﻿// 4983. 最大的数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*

https://www.acwing.com/problem/content/4986/
给定一个长度为 n
 的正整数数列 a1,a2,…,an
。

请你回答 n
 个问题，其中第 i
 个问题是：请你找到一个尽可能小的非负整数 bi
，使得 ai
 增加 bi
 后满足，所有位于 ai
 后面的元素（如果有的话）都严格小于 ai
。

注意，所有问题相互独立，互不影响。

输入格式
第一行包含整数 n
。

第二行包含 n
 个整数 a1,a2,…,an
。

输出格式
共一行，输出 n
 个整数 b1,b2,…,bn
。

数据范围
前 3
 个测试点满足 1≤n≤5
。
所有测试点满足 1≤n≤105
，1≤ai≤109
。

输入样例1：
5
1 2 3 1 2
输出样例1：
3 2 0 2 0
输入样例2：
4
3 2 1 4
输出样例2：
2 3 4 0

*/
int main()
{
    std::cout << "Hello World!\n";
}
 